Верно: еду за едой.

Предлог по в значении "за" (по воду, по грибы, по ягоды) имеет очень ограниченную сферу употребления и является разговорным.

Верно: за лицензией.

Предлог по в значении "за" (по воду, по грибы, по ягоды) имеет очень ограниченную сферу употребления и является разговорным.

Запятые нужны. Но если это не заголовки и не названия, то что?

Дело в том, что, если это всё же названия, вторые части после или должны начинаться с большой буквы: Не хлебом единым, или Зрелища еще никто не отменял.

Вас напрасно поправляют. Вариант пойти за водой, за грибами и т. д. общеупотребительный и стилистически нейтральный, вариант пойти по воду, по грибы уместен в разговорной, в народно-поэтической речи.

Вариант за водой, за грибами общеупотребительный и стилистически нейтральный, вариант по воду, по грибы уместен в разговорной, в народно-поэтической речи.

Это областное (диалектное) слово. Буквально напехтерить - "набить мешок чем-либо". Версия о  происхождении этого слова есть в словаре В. И. Даля: пехтерить - от диалектного пестерь (сев. вост. пестеря, пестерюга, пеще(о,у)р вост. твер. тамб. пехтерь м. арх. кур. орл. тамб. пихтерь м. орл. кур. тул.) - большая, высокая корзина, плетенка раструбом, из прутняка, из коренника, плетеная или шитая, берестяная, лубочная, для носки сена и мелкого корму скоту; || лычный большой кошель, в широких ячеях, набиваемый сеном; в плетеных пестерах держат шерсть, пеньку; также средней величины корзина, по грибы, по ягоды, которую носят на спине.

Пестерка ж. пещерье ср. пехтерец, пехтерок, пестерок, пещерок, пещурок, пещерик м. кузовок, коробок, лукошко, плетушка; дорожный кошель, котомка для хлеба; || куль, кулек.

Экой ты пестер, пехтеря! неповоротливый, неуклюжий мешок. Поворотлив, как пещур.